#include<bits/stdc++.h>
using namespace std;
int a[200001];
int b[200001];
int n,t,k;
int ans;
int maxn;
int dfs(int k)
{
    if(k!=n)
    {
        for(int i=1;i<=2;i++)
        {
        b[k]=i;
        dfs(k+1);
        }
    }else{
        ans=0;
    for(int i=n;i>=2;i--)
    {

        k=0;
        for(int j=i-1;j>=1;j--)
        {
            if(b[i]==b[j]&&a[i]==a[j]&&k==0)
                {
                    ans+=a[i];
                    k=1;
                }
        }
    if(ans>maxn) maxn=ans;
    }
    }
}
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    int anss[10];
    for(int c=1;c<=t;c++)
    {
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        maxn=0;
        dfs(1);
        anss[c]=maxn;
    }
    for(int i=1;i<=t;i++)
        cout<<anss[i]<<endl;
}
